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METHODE DE RECONSTRUCTION DE PAQUETS PERDUS ET APPAREIL IMPLEMENTANT LA METHODE 

La presente invention concerne la correction d'erreur dans le cadre 
5 de renvoi de donnees numeriques sous forme de paquets. 

Lors de renvoi de donn6es numeriques sur un reseau sous forme de 
paquets de donnees il arrive que des erreurs de transmission affectent ies 
paquets. Les r6seaux permettant le transfert de donnees numeriques sous 

10 forme de paquets ont des caracteristiques propres, telles que la bande 
passante, la latence ou la fiabilite, qui varient d'un type de reseau a un autre. 
Selon le type de reseau, on peut remarquer une sensibilite differente a 
differents type d'erreurs susceptibles de se produire lors de la transmission de 
donnees par paquet sur ce reseau. Parmi les types d'erreurs susceptibles de 

15 se produire se trouvent la transmission d'un paquet avec un bit errone, la perte 
d'un paquet aleatoirement, la perte d'une suite de paquets adjacents, la 
duplication d'un paquet ou d'une suite de paquets. 

Pour faire face a ces erreurs, il existe traditionnellement deux types 
20 de methodes. D'une part les methodes de detection d'erreur, qui permettent de 
detecter qu'un paquet transmis est errone et de I'ignorer. Generalement ces 
methodes sont utilisees quand le protocole de transmission permet de 
demander un nouvel envoi du paquet perdu. On peut citer ici la methode du 
CRC (Cyclic Redundancy Checking) et le protocole TCP (Transfer Control 
25 Protocol) sur des reseaux de type IP. D'autre part, il existe des methodes qui 
permettent, non seulement la detection d'un paquet errone, mais aussi sa 
reconstruction. Ces methodes sont connues sous I'acronyme FEC (Forward 
Error Correction) et sont bien adaptees a des protocoles ou la demande de 
reexpedition d'un paquet de donnees errone n'est pas possible. On peut citer 
30 ici le cas des protocoles de diffusion de contenu multimedia en temps reel ou le 
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respect du temps r6e\ est incompatible avec la reexpedition des paquets 
erron§s. Le protocole RTP (Real Time Protocol) correspond & ce dernier cas. 

Le principe general de fonctionnement des methodes FEC est 
Tapplication d'une fonction, par exemple un XOR, sur un ensemble de paquets 
5 de donnees. Le r6sultat de cette fonction donne un paquet, appele paquet 
correcteur, qui est transmis en sus des paquets de donnees ayant servi & le 
generer. Lorsqu'un paquet est d6tect§ comme etant errone, le paquet 
correcteur, associ§ aux paquets correctement transmis, permet de reconstruire 
le paquet erron6. Mais cette mSthode a des limites en ce sens qu'il existe des 

10 erreurs qui ne sont pas corrigeables. En effet, si deux paquets sont errones 
dans Pensemble des paquets ayant servi & g6n§rer un paquet correcteur par la 
fonction XOR, celui-ci ne pourra pas suffire & reconstruire les deux paquets 
erron6s. La stratSgie utilisee dans le choix des paquets servant k g§n§rer le 
paquet correcteur est done cruciate sur l'efficacit§ de la methode de correction. 

15 En particuliers, cette strat§gie va dependre du type d'erreurs arrivant le plus 
souvent sur le type de r6seau utilise. Par exemple le calcul de la fonction de 
correction sur N paquets contigus permettra de corriger des erreurs al6atoires 
pas trop nombreuses mais sera impuissante devant une serie de paquets 
perdus. Pour faire face aux series de paquets perdus, il est connu, par exemple 

20 dans le document «Code of Practice » du forum Pro-MPEG, de calculer la 
fonction de correction sur un ensemble de D paquets pris p§riodiquement tous 
les L paquets. La fonction est appfiquee, aux paquets i, i+L, i+2L,... , i+(D- 
1)L De cette fagon une s§rie de paquets erron§s d'au plus L paquets contigus 
pourra §tre corrig§e par la methode. 

25 

Le probleme de cette methode est que, bien que tres bien adaptee 
aux series de paquets erron§s, elle se r§vdle comme ayant un taux statistique 
de succds qui decroTt tres vite lorsque le taux d'erreurs aleatoires augmente. Le 
besoin se fait done sentir d'une methode qui resiste mieux a une augmentation 
30 du taux d'erreurs aleatoires tout en gardant une bonne correction des series de 
paquets de donn6es. 
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Le but de Pinvention est done de proposer une telle methode. Elle 
consiste k appliquer la fonction de correction, aux D paquets tels que decrits 
precedemment mais tgalement de Pappliquer au L paquets num§rot§s i, 
5 i+2, i+ L-1. De cette fagon, chaque paquet de donntes sert au calcul de 
deux paquets correcteurs, et le taux de correction en presence d'erreurs 
aleatoires augmente significativement tout en gardant une bonne correction des 
s6ries de paquets erronts. 

10 [.'invention conceme une mtthode de stcurisation tfun flux de 

paquets de donntes contenant les Stapes suivantes : le rangement des 
paquets k envoyer dans une matrice de D lignes et L colon nes, rapplication a 
chaque ligne et chaque colonne de la matrice d'une fonction de correction 
d'erreur, dont le rtsultat est un paquet correcteur puis renvoi des paquets 

1 5 correcteurs resultant en sus des paquets de donnees. 

Selon un autre aspect de Pinvention, la fonction correctrice est 
egalement appliqute a la ligne constitute des paquets correcteurs resultant de 
Papplication de la fonction correctrice k chaque colonne de la matrice gentrant 
20 un paquet correcteur suppl§mentaire. 

Selon un autre aspect de Hnvention, la fonction correctrice est 
Egalement appliqu§e a la colonne constitute des paquets correcteurs resultant 
de Papplication de la fonction correctrice a chaque ligne de la matrice gtnerant 
25 un paquet correcteur supplementaire. 

Selon un autre aspect de Pinvention, les ent§tes des paquets 
correcteurs contiennent un champ permettant de distinguer slls ont et6 calcules 
sur une ligne ou une colonne de la matrice. 
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Selon un autre aspect de l'invention, les paquets correcteurs sont 
transmis dans le mdme flux que les paquets de donn6es. 

Selon un autre aspect de l'invention, les paquets correcteurs sont 
5 transmis dans un flux different de celui vehiculant les paquets de donnees. 

L'invention concerne egalement une methode de reconstruction des 
paquets perdus dans un flux de paquets de donn6es contenant les etapes 
suivantes : le rangement des paquets regus dans une matrice de D lignes et L 
1 0 colonnes en tenant compte de leur numero de sequence, I'application k chaque 
ligne et chaque colonne de la matrice contenant au moins un paquet 
perdu d'une fonction de reconstruction des paquets manquants utilisant les 
paquets regus et le paquet correcteur correspondant a la ligne ou k la colonne. 

15 Selon un autre aspect de Invention, la fonction de reconstruction 

peut 6galement §tre appliquee k une ligne ou une colonne de paquets 
correcteurs en utilisant un paquet correcteur suppl§mentaire g6nere k cet effet 

L'invention concerne egalement un appareil emetteur d'un flux de 
20 paquets de donnees sur un reseau contenant des moyens de calcul generant un 
paquet correcteur par application d'une fonction correctrice a un ensemble de 
paquets de donnees et caracteris6e en ce que Tappareil contient des moyens 
pour appliquer cette fonction aux lignes et aux colonnes tfune matrice form6e 
de paquets de donnees. 

25 

Selon un autre aspect de l'invention, les moyens appliquant la 
fonction le font selon la methode d6crite dans le brevet. 

L'invention concerne egalement un appareil recepteur d'un flux de 
30 paquets de donnees sur un reseau contenant des moyens de calcul de paquets 
perdus en fonction des paquets de donnees et de paquets correcteurs regus 
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caract6ris6 en ce que I'appareil dispose cTun moyen permettant d'appliquer 
ces moyens de calculs aux lignes et aux colon nes d'une matrice de paquets de 
donnees du flux ainsi qu'aux paquets correcteurs correspondant a ces lignes et 
ces colonnes. 

5 

Selon in autre aspect de l'invention les paquets correcteurs sont 
gen6res selon Tune des methodes d6crites dans le brevet 

L'invention sera mieux comprise, et d'autres particularites et 
1 0 avantages apparaTtront a la lecture de la description qui va suivre, la description 
faisant reference aux dessins annexes parmi lesquels : 

La figure 1 represente un schema de I'application de la fonction de 
correction aux paquets de donn6es. 

La figure 2 represente la structure d'un paquet correcteur place dans 
1 5 un paquet selon le protocole RTP. 

La figure 3 represente I'entete d'un paquet correcteur selon la RFC 

2733. 

La figure 4 represente I'entete d'un paquet correcteur selon 
I'exemple de realisation de l'invention d6crit 
20 La figure 5 represente I'arch'rtecture materielie d'un appareil 

emetteur ou recepteur selon I'exemple de realisation de l'invention. 

La figure 6 represente les etapes de la m6thode pour Temetteur. 

La figure 7 represente les §tapes de la m6thode pour le recepteur. 

25 La figure 5 represente I'architecture interne d'un appareil emetteur 

ou recepteur 1 qui possede de la memoire morte (ROM 4) lui permettant de 
stacker des programmes et des donnees, de la memoire vive (RAM 3) qui lui 
permet de charger ces programmes en vue d'une execution par le processeur 
2. Cet appareil est connecte a un reseau de type IP par une interface reseau 5 

30 ce qui lui permet d'emettre ou de recevoir les flux. Ces composants 
communiquent par I'intermediaire d'un bus interne 6. 
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L'exemple de realisation de I'invention se place dans le cadre du 
transfer! de donnees num6riques en temps r6el sur un reseau de type IP. Les 
donn6es sont transmises, dans cet exemple de realisation, sous forme d'un flux 
5 via le protocole RTP (Real Time Protocol). Comme deja cite, la RFC 2733 
d6crit une fagon standard de corriger les paquets de donnees transmis par le 
protocole RTP. Cette methode a fait I'objet d'une extension decrite dans le 
document « Code of Practice » du forum Pro-MPEG. L'exemple de realisation 
de 1'invention qui va §tre maintenant d6crit est un perfectionnement compatible 
1 0 avec cette methode. 

Dans cet exemple de realisation, les paquets de donnees sont 
separes en ensembles de L*D paquets. Ms sont ensuite ranges dans une 
matrice de D lignes et L colonnes, comme on peut le voir sur la figure 1 . L et D 

15 sont choisis en fonction de I'efficacite que Ton veut obtenir. La fagon dont ces 
parametres influent sur I'efficacite de la methode correctrice sera d6crite plus 
loin. Une fonction correctrice est ensuite appliqu£e a chaque colonne de la 
matrice, la meme fonction correctrice est egalement appliqu6e k chaque ligne 
de la matrice. Cette fonction correctrice peut §tre un XOR, ce qui est le plus 

20 simple k impl6menter, mais d'autres fonctions sont possibles comme le Reed- 
Solomon ou un code de Hamming. Ces fonctions sont plus performantes mais 
plus couteuses en calcul. Quelle que soit la fonction de correction choisie, le 
resultat de I'application de cette fonction a un ensemble de paquets, une ligne 
ou une colonne de la matrice en I'occurrence, a pour r6sultat un paquet que Ton 

25 appelle le paquet correcteur. La m6thode a done pour resultat L paquets 
correcteurs correspondant k I'application de la fonction a chaque colonne et D 
paquets correcteurs correspondant a ('application de la fonction a chaque ligne. 
II est egalement possible d'ajouter un paquet correcteur calcute par I'application 
de la fonction correctrice sur les paquets correcteurs eux-meme, ce qui ajoute 

30 un deuxfeme niveau de protection permettant de corriger une perte d'un paquet 
correcteur. 
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Ces paquets doivent §tre transmis au destinataire du flux de 
donn6e. Cette transmission peut etre faite de plusieurs manieres. II est possible 
de transmettre ces paquets correcteurs dans le meme flux que les paquets de 
5 donnees, mais ils sont alors soumis aux m§me aleas cte transmission que le 
flux qu'ils profegent. Ils peuvent §galement §tre transmis dans un flux k part, ce 
qui augmente la resistance aux erreurs. 

La m&hode decrite par le forum Pro-MPEG consiste k calculer et k 
10 envoyer les paquets correcteurs calculus k partir des colonnes de la matrice. 
La mgthode decrite dans le brevet, dans la mesure ou elle envoie ces memes 
paquets, reste compatible avec celle de Pro-MPEG. En effet, des appareils 
r6cepteurs suivant ce standard vont ignorer les paquets correcteurs calculus sur 
les lignes de la matrice et pourront done fonctionner de la m§me mantere avec 
15 un emetteur selon Hnvention et avec un 6metteur suivant la methode Pro- 
MPEG. 

La structure d'un paquet, tel que decrit dans la RFC est representee 
dans la figure 2. Elle consiste en un entete de paquet RTP dont la description 

20 peut etre trouvee dans la RFC 1889. Cet entete est suivi d'un entSte FEC puis 
du paquet correcteur proprement dit. La structure d'un ent§te FEC selon la RFC 
2733 est representee k la figure 3. Cet entete contient un champ « base SN » 
qui contient le numero de sequence le plus faible de Tensemble des paquets de 
donnees ayant servi a la construction du paquet correcteur. Le champ « length 

25 recovery » est utilis§ pour determiner la longueur de n'importe quel paquet de 
donnees. II est construit en appliquant la fonction correctrice a ('ensemble form§ 
des longueurs de chaque paquet de donn6es. Le champ « E » sert a indiquer 
une extension de l'ent§te. Le champ « PT recovery » est obtenu en appliquant 
la fonction correctrice au champ «type » des paquets de donnees. Le champ 

30 « Masque » est un champ de 24 bits qui sert a determiner quels sont les 
paquets de donnees servant k la construction du paquet correcteur. Si le bit i 
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est k un, cela signifie que ce sont les paquets N + i qui ont servi k la 
construction du paquet correcteur. N est la base stock6e dans le champ « base 
SN ». Le champ «TS recovery » est calculi par application de la fonction 
correctrice aux marques temporelles (timestamp en anglais) des paquets de 
5 donn6es. II permet la reconstruction de ces marques. 

On voit que par ce mecanisme, il n'est possible que de calculer des 
paquets correcteurs sur des ensembles d'un maximum de 24 paquets de 
donnees. Pour depasser cette contrainte, une extension de cet entete est 

10 d6finie dans le document «Code Of Practice » du forum Pro-MPEG. Cette 
extension est representee dans la figure 4. On y retrouve le m§me ent§te que 
pr£c6demment oCi le champ d'extension est marque k 1. Un nouveau champ 
d'extension «E» sur 2 bits est ajoute qui determine fertilisation du champ 
« champ d'extension ». Le champ «type » indique quelle fonction correctrice 

15 est utilis6e, 0 pour le XOR, 1 pour un code de hamming, 2 pour un 
Reed/Solomon. Le champ « index » est utilise pour ordonner les paquets FEC 
dans le cas ou le r6sultat de la fonction correctrice d6passerait la taille 
maximum d'un paquet. Ce peut §tre le cas pour des fonctions correctrices 
complexes. Le champ « offset » determine la periode choisie pour s6lectionner 

20 les paquets de donnees, elle correspond au parametre L de la matrice. Le 
champ « NA » (Number of Associated) determine le nombre de paquets de 
donnees assoctes pour la generation du paquet correcteur, ce nombre 
correspond au parametre D de la matrice. Le champ « champ d'extension » est 
reserve k des usages futurs. Le champ « masque » est devenu inutile et est 

25 initialise par des octets de remplissage k 0. 

La modification apportee par invention consiste a s6parer le 
champ « E » de deux bits, en un nouveau champ « E' » sur un bit et un champ 
« D » sur un bit egalement qui determine si le paquet correcteur en question est 
30 calcule sur les colonnes, dans quel cas ce champ « D » est mis k 0. Dans le 
cas oti le paquet correcteur serait calcule sur une ligne, ce champ D est mis a 
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1 . On voit que par ce mecanisme, un paquet correcteur calculi sur une colonne 
reste parfaitement identique au m§me paquet calcul§ selon la methode du 
forum Pro-MPEG, tandis que les paquets suppl§mentaires calculus sur les 
lignes sont identifiables par la presence du champ D k 1, ce qui revient k 
5 mettre k un le champ d'extension « E » sur deux bits si on interpr^te le paquet 
selon la m§thode Pro-MPEG signalant que ce paquet utilise une extension du 
format definit par le forum. 

Lors de la reception des paquets, le receveur va stacker dans un 

1 0 tampon les paquets regus. La taille de ce tampon doit permettre de stacker au 
moins L fois D paquets de donnees plus les L plus D paquets correcteurs 
correspondant La distinction entre les paquets de donn§es et !es paquets 
correcteurs est faite par le champ « Type » de I'entete RTP tel que d§crit dans 
la RFC 1 889 d6crivant ce protocole. II sera possible d'identifier les paquets de 

1 5 donn6es entre eux grace & leur num6ro de sequence et les paquets correcteurs 
entre eux grace au champ « base SN » de leur ent§te. La connaissance des 
paquets manquants va alors permettre de tenter leur reconstruction en utilisant 
la fonction correctrice et les paquets correcteurs. Par exemple, si la fonction 
correctiice utilisee est le XOR, il est possible de corriger la perte d'un paquet 

20 de donnees dans un ensemble de paquets de donnees ayant servi k g6nerer 
un paquet correcteur, k I'aide de ce paquet correcteur. On va done reperer 
dans la rnatrice des paquets regus, les lignes et les colonnes ne contenant 
qu'un paquet perdu pour les reconstruire avec le paquet correcteur 
correspondant. La correction peut, par exemple, etre effectuee par la methode 

25 suivante : 

- Calcul d'un vecteur NLi du nombre de paquets de donnees 
manquants dans la ligne i. 

- Calcul d'un vecteur NCi du nombre de paquets de donnees 
manquants dans la colonne i. 

30 - Tant qu'il reste un paquet manquant dans la rnatrice faire : 

o Trouver I'indice p minimum tel que NLp= 1 ; 
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■ Si un tel p exists : 

• Trouver flndice de colonne q correspondant au 
paquet manquant 

• Reconstruire le paquet dindice p et q qui manque 
5 par application de la fonction XOR sur les autres 

paquets de la ligne et sur le paquet correcteur 
correspondant a cette ligne 

• NLp = 0;NCq = NCq-1 ; 

■ En Tabsence d'un tel indice p trouver un indice q minimum 
10 telqueNCq = 1 

• Si un tel q existe : 

o Trouver I'indice de colonne p correspondant 

au paquet manquant 
o Reconstruire le paquet d'indice p et q qui 
15 manque par application de la fonction XOR 

sur les autres paquets de la ligne et sur le 
paquet correcteur correspondant a cette 
colonne 
o NLp = NLp-1 ;NCq = 0 ; 
20 • Sinon la methode de reconstruction a echoue. 

En cas de succes, tous les paquets perdus sont reconstructs. 

Les param&res L et D de la methode devront etre choisis en tenant 
25 compte des hformations suivantes. Tout d'abord, le surplus g6n6re par les 
paquets correcteurs qui doivent §tre envoyes en plus des paquets de donnees 
est de 1/L+1/D, on voit done que choisir L et D grand va minimiser I'occupation 
de la bande passante necessaire k Putilisation de la methode. D'autre part la 
methode permet de corriger des series de paquets perdus d'au plus L+1 
30 paquets contigus, done plus L va etre grand plus la methode va etre efficace 
dans la correction de ce type d'erreurs. La methode est capable de corriger 
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toutes les pertes aleatoires de paquets jusqu'a un nombre de trois paquets 
perdus et certaines pertes aleatoires de paquets jusqu'& un nombre de D+L-1 
paquets perdus. La symetrie du probteme induit un maximum d'efficac'rte sur 
les pertes aleatoires de paquets lorsque L et D on la m§me valeur. Maintenant, 
5 la methode necessite des tampons dans les appareils tant emetteurs que 
r6cepteurs, d'une taille minimum de L*D paquets. On voit done qu'il est 
interessant de choisir des valeurs de L et D grandes pour maximiser I'efficacite 
de la m6thode mais que Ton est limits par la taille des tampons en emission et 
en reception des appareils. Une autre limitation peut venir du temps de calcul 
10 de la fonction correctrice qui peut devenir importante pour un grand nombre de 
paquets et un choix de fonction complexe. 

Des calculs statistiques permettent de comparer I'efficacite de la 
methode avec celle d6crite par Ie forum Pro-MPEG. On constate que, comme 
attendu, son efficacite est bien plus grande. Par exemple, en utilisant la fonction 
correctrice XOR et une matrice oCi L et D ont une valeur de 6, la methode 
corrige 94,1 pour cent des pertes aleatoires de 6 paquets de donnees alors 
que la methode de la RFC n'en corrige que 2,4 pour cent. La methode se 
revele done beaucoup plus efficace pour la correction de pertes aleatoires de 
paquets de donnees dans le flux. Tandis que la methode est capable de 
corriger toutes les pertes de paquets adjacents jusqu'a un nombre de D+1 
paquets successifs la oCi !a methode Pro-MPEG ne corrige que jusqu'& un 
nombre de D. On voit done que les performances sur la perte de paquets de 
donnSes adjacents sont legdrement am§liorees tandis que les performances 
sur les erreurs aleatoires sont trds largement augmentees. 

II est Evident, pour Thomme du metier, que Texemple de realisation 
ici decrit est non limitatif. En particulier, invention peut etre utilisee dans le 
cadre de tous les protocoles de transfert de donnees par paquet et pas 
seulement dans le cadre de RTP. II est 6galement possible d'utiliser toute 
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fonction correctrice, Tinvention n'est pas limitee a celles qui sont cit§es dans le 
brevet. 
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REVENDICATIONS 

1. Methode de securisation d'un flux de paquets de donntes 
caract6ris6e en ce qu'elle contient les 6tapes suivantes : 

5 - le rangement des paquets k envoyer dans une matrice de D 

lignesetLcolonnes; 
- I'application k chaque ligne et chaque colon ne de la matrice 
d'une fonction de correction d'erreur, dont le rtsultat est un 
paquet correcteur ; 

10 - renvoi des paquets correcteurs resultant en sus des paquets de 

donntes. 

2. Mtthode selon la revendication 1 ou la fonction correctrice est 
§galement appliqute a la ligne constitute des paquets correcteurs resultant de 

1 5 Tapplication de la fonction correctrice a chaque colonne de la matrice gtntrant 
un paquet correcteur suppltmentaire. 

3. Methode selon la revendication 1 oD la fonction correctrice est 
6galement appliqute k la colonne constitute des paquets correcteurs resultant 

20 de Tapplication de la fonction correctrice k chaque ligne de la matrice gtntrant 
un paquet correcteur supplemental. 

4. Mtthode selon Tune quelconque des revendications prectdentes 
oil les entetes des paquets correcteurs contiennent un champ permettant de 

25 distinguer s'ils ont ete calcults sur une ligne ou une colonne de la matrice. 

5. Methode selon Tune quelconque des revendications prectdentes 
ou les paquets correcteurs sont transmis dans le m§me flux que les paquets de 
donntes. 
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6. M6thode selon Tune quelconque des revendications 1 k 4 ou les 
paquets correcteurs sont transmis dans un flux different de celui v6hiculant les 
paquets de donnees. 

5 7. Methode de reconstruction des paquets pendus dans un flux de 

paquets de donnees caracteris6e en ce qu'elle contient les etapes suivantes : 

- le rangement des paquets regus dans une matrice de D lignes et 
L colonnes en tenant compte de leur num6ro de sequence ; 

- Implication a chaque ligne et chaque colonne de la matrice 
1 0 contenant au moins un paquet perdu d'une fonction de 

reconstruction des paquets manquants utilisant les paquets 
regus et le paquet correcteur correspondant a la ligne ou k la 
colonne. 

1 5 8. M§thode selon la revendication 7 ou la fonction de reconstruction 

petit egalement etre appliqu6e k une ligne ou une colonne de paquets 
correcteurs en utilisant un paquet correcteur suppl§mentaire g6nere a cet effet. 

9. Appareil emetteur d'un flux de paquets de donnees sur un reseau 
20 contenant des moyens de calcul generant un paquet correcteur par application 

d'une fonction correctrice k un ensemble de paquets de donnees et 
caracteris§e en ce que Tappareil contient des moyens pour appliquer cette 
fonction aux lignes et aux colonnes d'une matrice formee de paquets de 
donnees. 

25 

10. Appareil selon la revendication 9 oD les moyens appliquant la 
fonction le font selon une methode d§crite dans Tune des revendications 1 k 6. 

11. Appareil r§cepteur tfun flux de paquets de donnees sur un 
30 reseau contenant des moyens de calcul de paquets perdus en fonction des 

paquets de donn6es et de paquets correcteurs regus caract§ris§ en ce que 
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I'appareil dispose d'un moyen permettant d'appliquer ces moyens de calculs 
aux lignes et aux colonnes d'une matrice de paquets de donn6es du flux ainsi 
qu'aux paquets correcteurs correspondant & ces lignes et ces colonnes. 

5 12. Appareil selon la revendication 11 ou les paquets correcteurs 

6tant generis selon Tune des methodes d6crites dans les revendications 7 & 8. 
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Ranger les paquets a emettre 
dans une matrice L*D 

i ; 

Appliquer la fonction correctrice aux lignes 
et aux colonn es de la matrice. 

i 

Emettre les paquets de donnees et les 
paquets correcteurs. 



Fig. 6 



Ranger les paquets regus dans 
une matrice L*D 

i 

Identifier les paquets manquants. 

i 

Appliquer la fonction de reconstruction 
des paquets manquants. 
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